﻿#define _CRT_SECURE_NO_WARNINGS
/*给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/majority-element
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。*/
#include<stdio.h>
#include<stdlib.h>
int cmp(const void* e1, const void* e2)
{
	return*(int*)e1 - *(int*)e2;
}
int majorityElement(int* nums, int numsSize)
{
	qsort(nums, numsSize, sizeof(nums[0]), cmp);
	return nums[numsSize / 2];
}
int main()
{
	int n, i;
	int s[1000] = { 0 };
	scanf("%d",&n);
	for (i = 0; i < n; i++)
	{
		scanf("%d ",&s[i]);
	}
	int x;
	x = majorityElement(s, n);
	printf("%d", x);
}
